SIMULTANEOUS PARALLEL REDUCTION ON SIMD MACHINES
نویسندگان
چکیده
منابع مشابه
Simultaneous Parallel Reduction on SIMD Machines
Proper distribution of operations among parallel processors in a large scientiic computation executed on a distributed-memory machine can signiicantly reduce the total computation time. In this paper we propose an operation, called simultaneous parallel reduction(SPR), that is amenable to such optimization. SPR performs reduction operations in parallel, each operation reducing a one-dimensional...
متن کاملParallel Enclosing Rectangle on Simd Machines 1
In this paper, we present a parallel algorithm for nding the smallest enclosing rectangle for a set of n points. The parallel algorithm can be generally implemented on mesh{connected and cube{connected SIMD computers with the time complexity O(p n) and O(log 2 n) respectively .
متن کاملParallel Game Tree Search on SIMD Machines
We describe an approach to the parallelization of game tree search on SIMD machines. It turns out that the single-instruction restriction of SIMD-machines is not a big obstacle for achieving eeciency. We achieve speedups up to 5850 on a 16K processor MasPar MP-1 if the search trees are suuciently large and if there are no strong move ordering heuristics. To our best knowledge, the largest speed...
متن کاملA parallel algorithm for incremental stereo matching on SIMD machines
Previous matching algorithms have achieved high speeds through algorithm simplification and/or relied on custom hardware. The objective of our work has been the development a robust high-speed stereo matcher by exploiting parallel algorithms executing on general purpose SIMD machines. Our approach is based on several existing techniques dealing with the classification and evaluation of matches,...
متن کاملParallel Image Processing on Heterogeneous SIMD-MIMD Machines
From a hardware standpoint a heterogeneous architecture such as an SIMD array coupled onto a MIMD system, will yield a powerful solution for real time embedded vision tasks. From a software standpoint there is a need to approach this heterogeneous system in a homogeneous way. We investigated the feasibility of a uniform parallel programming approach on a heterogeneous machine. Using the paralle...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Parallel Processing Letters
سال: 1995
ISSN: 0129-6264,1793-642X
DOI: 10.1142/s0129626495000400